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Abstract 



5— ( ' Martin and Osswald [15] have recently proposed many generalizations of combination rules on quantitative beliefs in order 

to manage the conflict and to consider the specificity of the responses of the experts. Since the experts express themselves usually 
in natural language with linguistic labels, Smarandache and Dezert [13] have introduced a mathematical framework for dealing 
directly also with qualitative beliefs. In this paper we recall some element of our previous works and propose the new combination 
rules, developed for the fusion of both qualitative or quantitative beliefs. 
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I. Introduction 

Many fusion theories have been studied for the combination of the experts opinions expressed either quantitatively or 
quahtatively such as voting rules [11], [31], possibility theory [6], [35], and belief functions theory [2], [17]. All these 
fusion approaches can be divided basically into four steps: modelization, parameters estimation (depending on the model, not 
always necessary)), combination and decision. The most difficult step is presumably the first one which depends highly on 
the problem and application we have to cope with. However, it is only at the combination step that we can take into account 
useful information such as the conflict (partial or total) between the experts and/or the specificity of the expert's response. 

The voting rules are not adapted to the modelization of conflict between experts [31]. Although both possibility and 
probabiUty-based theories can model imprecise and uncertain data at the same time, in many applications, the experts are 
only able to express their "certainty" (or belief) only from their partial knowledge, experience and from their own perception 
of the reality. In such context, the belief function-based theories provide an appealing general mathematical framework for 
dealing with quantitative and qualitative beUefs. 

In this paper we present the most recent advances in belief functions theory for managing the conflict between the sources of 
evidence/experts and their specificity. For the first time in the literature both the quantitative and qualitative aspects of beliefs 
are presented in a unified mathematical framework. This paper actually extends two papers [13], [15] presented during the 
10th International Conference on Information Fusion (Fusion 2007) in Quebec City, Canada on July 9-12, 2007 in the session 
"Combination in Evidence Theory". 

Section briefly recalls the basis of belief functions theories, i.e. the Mathematical Theory of Evidence or Dempster-Shafer 
theory (DST) developed by Shafer in 1976 [2], [17], and its natural extension called Dezert-Smarandache Theory (DSmT) [18], 
[19]. We introduce in this section the notion of quantitative and qualitative beliefs and the operators on linguistic labels for 
dealing directly with qualitative beliefs. Section |III] presents the main classical quantitative combination rules used so far, i.e. 
Dempster's rule. Yager's rule, Dubois-Prade's rule and the recent Proportional Conflict Redistribution rules (PCR) proposed 
by Smarandache and Dezert [22] and extended by Martin and Osswald in [19]. Some examples are given to illustrate how 
these rules work. Section |IV] explains through different examples how all the classical quantitative combination rules can be 
directly and simply translated/extended into the qualitative domain in order to combine easily any qualitative beliefs expressed 
in natural language by linguistic labels. Section [V] proposes new general quantitative rules of combination which allow to take 
into account both the discounting of the sources (if any) and the proportional conflict redistribution. The direct extension of 
these general rules into the qualitative domain is then presented in details on several examples in section |VI[ 

'Manuscript received September 24, 2007; released for publication August 5, 2008. 
Refereeing of this contribution was handled by Fabio Roli. 
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II. Basis OF DST AND DSmT 

A. Power set and hyper-power set 

In DST framework, one considers a frame of discernment 9 — {6*1, . . . , 6'„} as a finite set of n exclusive and exhaustive 
elements (i.e. Shafer's model denoted A^°(8)). The power set of 8 is the set of all subsets of Q. The order of a power 
set of a set of order/cardinality |8| = n is 2". The power set of 8 is denoted 2®. For example, if 8 = {6*1, 6*2}, then 

2® ={0,01, 02,^1 U(?2}. 

In DSmT framework, one considers 8 = {di, . . . ,9n} be a finite set of n exhaustive elements only (i.e. free DSm-model 
denoted A^-^(8)). Eventually some integrity constraints can be introduced in this free model depending on the nature of the 
problem of interest. The hyper-power set of 8 (i.e. the free Dedekind's lattice) denoted [18] is defined as: 

1) 0,0i,...,0„ei?Q. 

2) If A,B e D^, then Ar\ B, AiJ B . 

3) No other elements belong to , except those obtained by using rules 1 or 2. 

If |8| = n, then \D^\ < 2^ . Since for any finite set 8, \D'"'^\ > |2®|, we call _D® the hyper-power set of 8. For example, 
if 8 = {6*1, 6I2}, then = {0, 9i n 6*2 , 6*1 , 6I2 , 6*1 U 6*2}. The free DSm model {Q) corresponding to allows to work 
with vague concepts which exhibit a continuous and relative intrinsic nature. Such concepts cannot be precisely refined in an 
absolute interpretation because of the unreachable universal truth. 

It is clear that Shafer's model A^'^(8) which assumes that all elements of 8 are truly exclusive is a more constrained model 
than the free-DSm model Al-^(8) and the power set 2® can be obtained from hyper-power set by introducing in A^-^(8) 
all exclusivity constraints between elements of 8. Between the free-DSm model AA^ {Q) and Shafer's model A^'^(8), there 
exists a wide class of fusion problems represented in term of the DSm hybrid models denoted A1(8) where 8 involves both 
fuzzy continuous and discrete hypotheses. The main differences between DST and DSmT frameworks are (i) the model on 
which one works with, and (ii) the choice of the combination rule and conditioning rules [18], [19]. In the sequel, we use the 
generic notation for denoting either (when working in DSmT with free DSm model) or 2® (when working in DST 
with Shafer's model). 

B. Quantitative basic belief assignment (bba) 

The (quantitative) basic belief assignment (bba) m{.) has been introduced for the first time in 1976 by Shafer [17] in his 
Mathematical Theory of Evidence (i.e. DST). m{.) is defined as a mapping function from 2® — > [0, 1] provided by a given 
source of evidence B satisfying the conditions: 

m(0) = 0, (1) 



^ = 1. (2) 

The elements of 2® having a strictly positive mass are called /ocaZ elements of B. The set of focal elements of m{.) is 
called the core of m(.) and is usually denoted T{m). The equation ([T]) corresponds to the closed-world assumption [17]. As 
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introduced by Smets [25], we can also define the belief function only with: 

m{A) = 1. (3) 

and thus we can have m(0) > 0, working with the open-world assumption. In order to change an open world to a closed 
world, we can always add one extra closure element in the open discriminant space Q. In the following, we assume that we 
always work within a closed-world Q. 

The (quantitative) basic belief assignment (bba) m(.) can also be defined similarly in the DSmT framework by working on 
hyper-power set _D® instead on classical power-set 2® as within DST. More generally for taking into account some integrity 
constraints on (closed-world) Q (if any), m(.) can be defined on as: 

m(0) = 0, (4) 

m{A)^l. (5) 

The conditions ([l)-© give a large panel of definitions of the belief functions, which is one of the difficulties of the theories. 
From any basic belief assignments m{.), other belief functions can be defined such as the credibility Bel(.) and the plausibility 
Pl(-) [17], [18] which are in one-to-one correspondence with m(.). 

After combining several bba's provided by several sources of evidence into a single one with some chosen fusion rule 
(see next section), one usually has also to make a final decision to select the "best" hypothesis representing the unknown 
truth for the problem under consideration. Several approaches are generally adopted for decision-making from belief functions 
m{.), Bel(.) or Pl(.). The maximum of the credibility function Bel(.) is known to provide a pessimistic decision, while the 
maximum of the plausibility function Pl(.) is often considered as too optimistic. A common solution for decision-making in 
these frameworks is to use the pignistic probability denoted BctP(X) [25] which offers a good compromise between the max 
of Bel(.) and the max of Pl(.). The pignistic probability in DST framework is given for all X e 2®, with X ^% by: 

for to(0) ^ 1. The pignistic probabiUty can also be defined in DSmT framework as well (see Chapter 7 of [18] for details). 

When we can quantify/estimate the reliability of each source of evidence, we can weaken the basic beUef assignment before 
the combination by the classical discounting procedure [17]: 

m'(X) = am(X), VXG2®\{e} 
m'(e) = am{Q) + 1 - a. 

a £ [0,1] is the discounting factor of the source of evidence B that is in this case the reliability of the source of evidence B, 
eventually as a function of X e 2®. Same procedure can be applied for bba's defined on in DSmT framework. 
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C. Qualitative basic belief assignment 

1) Qualitative operators on linguistic labels: Recently Smarandache and Dezert [13], [19], [20] have proposed an extension 
of classical quantitative belief assignments and numerical operators to qualitative beliefs expressed by linguistic labels and 
qualitative operators in order to be closer to what human experts can easily provide. In order to compute directly with 
words/linguistic labels and qualitative belief assignments instead of quantitative belief assignments over G®, Smarandache 
and Dezert have defined in [19] a qualitative basic belief assignment qm{.) as a mapping function from into a set of 
linguistic labels L = {Loi^-in+i} where L = {Li, • • ■ ,L„} is a finite set of linguistic labels and where n > 2 is an 
integer. For example, Li can take the linguistic value "poor", L2 the linguistic value "good", etc. L is endowed with a total 
order relationship ^, so that Li < L2 < ■ ■ ■ < Ln- To work on a true closed linguistic set L under linguistic addition and 
multiplication operators, Smarandache and Dezert extended naturally L with two extreme values Lq = imin and Ln+i = ^max, 
where Lq corresponds to the minimal qualitative value and Ln+i corresponds to the maximal qualitative value, in such a way 
that Lf) < Li ^ L2 < ■ ■ ■ < Ln ^ Ln+i, where -< means inferior to, less (in quality) than, or smaller than, etc. Labels Lq, Li, 
L2, . . . , Ln, Ln+1 are called linguistically equidistant if: L^+i — Li = Li ~ Li-i for all i = 1, 2, . . . , n where the definition 
of subtraction of labels is given in the sequel by ( fT4] i. In the sequel Li G L are assumed linguistically equidistanj^ labels such 
that we can make an isomorphism between L = {Lq, Li, L2, . . . , L„, L„+i} and {0, l/{n + 1), 2/(n + 1), . . . , n/ [n + 1), 1}, 
defined as L,; = i/{n + 1) for all i ~ 0, 1, 2, . . . , n, n + 1. Using this isomorphism, and making an analogy to the classical 
operations of real numbers, we are able to justify and define precisely the following qualitative operators (or g-operators for 
short): 

• g-addition of linguistic labels: 

i j i + j 

Li + Lj = — — H — = — — = Li+j , (8) 
71+1 n + 1 n + 1 

we set the restriction that i + j < n + 1; in the case when i + j > n + 1 we restrict Li+j ~ Ln+i ~ Lmax- This is the 
justification of the qualitative addition we have defined. 

• g-multipUcation of linguistic labelj^ 

a) Since Li ■ Lj — • = ''' "'If . the best approximation would be L[(i.j)/(„+i)], where [x] means the closest 
integer to x (with [n + 0.5] — n + 1, Vn ^ IN), i.e. 

Li ■ Lj = i[(i.j)/(„+i)]. (9) 

For example, if we have Lo, Li, L2, L3, L4, L5, corresponding to respectively 0, 0.2, 0.4, 0.6, 0.8, 1, then L2- L3 = 
L[{2-3)/5] = -^[6/5] = L[i,2] = Li, using numbers: 0.4 • 0.6 = 0.24 « 0.2 = Li, also L3 ■ L3 ^ ^[(3-3)/5] = -^[9/5] = 
-^[1.8] — L2', using numbers 0.6 • 0.6 = 0.36 ~ 0.4 = L2. 

b) A simpler approximation of the multiplication, but less accurate (as proposed in [19]) is thus: 



Li ■ Lj — ivmin{ij"}- (10) 



Scalar multiplication of a linguistic label: 



^If the labels are not equidistant, the q-operators still work, but they are less accurate. 

^The g-multiplication of two linguistic labels defined here can be extended directly to the multiplication of n > 2 linguistic labels. For example the product 



of three linguistic label will be defined as Li ■ Lj ■ L^ = etc. 
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Let a be a real number. We define the multiplication of a linguistic label by a scalar as follows: 



„ . , L[a-i] if [a-i]> 0, 
a-L,^—-^{ (11) 



otherwise. 



71+1 

Division of linguistic labels: 

a) Division as an internal operator: / : L ■ L ^ L. Let j ^ 0, then 

-fJi/ — S (1^) 

I i„+i Otherwise. 
The first equality in (fT2b is well justified because when [(i/j) • (n + 1)] < n + 1, one has: 

■'■ ~ J7(n+1) " " 

For example, if we have Lq, Li, L2, L3, L4, L5, corresponding to respectively 0, 0.2, 0.4, 0.6, 0.8, 1, then: 

L1/L3 = i[(i/3).5] = -^[5/3] = -^[1.66] ~ ^2- L4/ L2 = -?^[(4/2)-5] = -^[2-5] = -^max = ^5 sinCC 10 > 5. 

b) Division as an external operator: : L • L ^ Let j ^ 0. Since Li Lj — {i/{n + [n + 1)) ~ i/j, we 
simply define: 

L,(dLj^i/j. (13) 

Justification of b): When we divide say in the above example, we get 0.8/0.2 = 4, but no label is corresponding 

to number 4 which is not included in the interval [0, 1], hence the division as an internal operator we need to get 
as a response label, so in our example we approximate it to L,„ax — L^, which is a very rough approximation! 
Therefore, depending on the fusion combination rules, it may be better to consider the qualitative division as an 
external operator, which gives us the exact result, 
g-subtraction of Unguistic labels: — : L ■ L ^ {L, —L}, 

if i > J, 

(14) 




where —L = {— Li, — L2, • • • , — in, — ^n+i}- The g-subtraction above is well justified since when i > j, one has 

T . ^ T . = _i 2_ = '-j 

' 1 n+l n+1 

The previous qualitative operators are logical due to the isomorphism between the set of hnguistic equidistant labels and a 
set of equidistant numbers in the interval [0, 1]. These qualitative operators are built exactly on the track of their corresponding 
numerical operators, so they are more mathematically defined than the ad-hoc definitions of qualitative operators proposed in 
the literature so far. The extension of these operators for handling quantitative or quaUtative enriched linguistic labels can be 
found in [13]. 



Remark about doing multi-operations on labels: 
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When working with labels, no matter how many operations we have, the best (most accurate) result is obtained if we do 
only one approximation. That one should be at the end. For example, if we have to compute terms like LiLjLk/ {Lp + Lq) 
as for Qualitative Proportional Conflict Redistribution (QPCR) rule (see example in section llVb . we compute all operations as 
defined above. Without any approximations {i.e. not even calculating the integer part of indexes, neither replacing by n + 1 if 
the intermediate results is bigger than n + 1), so: 



r ijk 1 
l(n+l){p+q)i 



and now, when all work is done, we compute the integer part of the index, i.e. [ ^^^^j^p^^-, ] or replace it by n+ 1 if the final result 
is bigger than n+l. Therefore, the term LiLjLk/ {Lp + Lq) will take the linguistic value L„+i whenever > n+1. 

This method also insures us of a unique result, and it is mathematically closer to the result that would be obtained if working 
with corresponding numerical masses. Otherwise, if one approximates either at the beginning or end of each operation or in 
the middle of calculations, the inaccuracy propagates (becomes bigger) and we obtain different results, depending on the places 
where the approximations were done. If we need to round the labels' indexes to integer indexes, for a better accuracy of the 
result, this rounding must be done at the very end. If we work with fractional/decimal indexes (therefore no approximations), 
then we can normally apply the qualitative operators one by one in the order they are needed; in this way the quasi-normalization 
is always kept. 

2) Quasi-normalization of qm{.): There is no known way to define a normalized qra{.), but a qualitative quasi-normalization 
[19], [24] is nevertheless possible when considering equidistant linguistic labels because in such case, qm{Xi) = Li, is 
equivalent to a quantitative mass m{Xi) = i/{n+ 1) which is normalized if: 

^ m(X) = ^Zfc/(n + !) = !, 

XGGf' k 

but this one is equivalent to: 

qm{X) = ^ L,^ = L„+i. 

XeG® k 

In this case, we have a qualitative normalization, similar to the (classical) numerical normahzation. However, if the previous 
labels Lq, Li, L2, . ■ ., Ln, Ln+i from the set L are not equidistant, the interval [0, 1] cannot be split into equal parts according 
to the distribution of the labels. Then it makes sense to consider a qualitative quasi-normalization, i.e. an approximation of 
the (classical) numerical normahzation for the qualitative masses in the same way: 

qm{X) = Ln+i- 

In general, if we don't know if the labels are equidistant or not, we say that a qualitative mass is quasi-normalized when the above 
summation holds. In the sequel, for simplicity, one assumes to work with quasi-normalized quahtative basic belief assignments. 



From these very simple qualitative operators, it is possible to extend directly all the quantitative combination rules to their 
qualitative counterparts as we will show in the sequel. 
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3) Working with refined labels: 

• We can further extend the standard labels (those with positive integer indexes) to refined labels, i.e. labels with frac- 
tional/decimal indexes. In such a way, we get a more exact result, and the quasi-normahzation is kept. 

Consider a simple example: If = good and L3 = best, then L2.5 = better, which is a qualitative (a refined label) in 
between L2 and L3. 

• Further, we consider the confidence degree in a label, and give more interpretations/approximations to the qualitative 
information. 

For example: I/2/5 = (1/5) • L2, which means that we are 20% confident in label L2; or L2/5 = (2/5) • Li, which means 
that we are 40% confident in label Li, so Li is closer to reality than L2; we get 100% confidence in L2/5 = 1 " -^2/5- 

4) Working with non-equidistant labels: We are not able to find (for non-equidistant labels) exact corresponding numerical 
values in the interval [0, 1] in order to reduce the qualitative fusion to a quantitative fusion, but only approximations. We, 
herfore, prefer the use of labels. 

III. Classical quantitative combination rules 

The normahzed conjunctive combination rule also called Dempster-Shafer (DS) rule is the first rule proposed in the behef 
theory by Shafer following Dempster's works in sixties [2]. In the behef functions theory one of the major problems is the 
conflict repartition enhghtened by the famous Zadeh's example [36]. Since Zadeh's paper, many combination rules have been 
proposed, building a solution to this problem [4], [5], [7]-[9], [14], [21], [26], [27], [34]. In recent years, some unification rules 
have been proposed [12], [29]. We briefly browse the major rules developed and used in the fusion community working 
with belief functions through last past thirty years (see [30] and [19] for a more comprehensive survey). 

To simplify the notations, we consider only two independent sources of evidence Bi and B2 over the same frame 6 with 
their corresponding bba's mi(.) and m2(.). Most of the fusion operators proposed in the literature use either the conjunctive 
operator, the disjunctive operator or a particular combination of them. These operators are respectively defined G G®, by: 

mv(A) = (miVm2)(A)= ^ mx{X)m2{Y), (16) 

XUY=A 

mA(^) = (mi Am2)(A) = ^ m^{X)m2{Y). (17) 

Xr\Y=A 

The global/total degree of conflict between the sources Si and S2 is defined by : 

/c^TOa(0)= rn^{X)m2{Y). (18) 

X,Y^G^ 

xr\Y=(D 

If k is close to 0, the bba's toi(.) and m2(.) are almost not in conflict, while if fc is close to 1, the bba's are almost in 
total conflict. Next, we briefly review the main common quantitative fusion rules encountered in the hterature and used in 
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engineering applications. 

Example 1: Let's consider the 2D frame 9 = {A, B} and two experts providing the following quantitative beUef assignments 
(masses) mi(.) and m2(.): 





A 


B 


AUB 


mi(.) 


1/6 


3/6 


2/6 


m2{.) 


4/6 


1/6 


1/6 



TABLE I 



Quantitative inputs for example 1 
The disjunctive operator yields the following result: 

my{A) = mx{A)m2{A) = (1/6) • (4/6) = 4/36 
mv(-B) = mi{B)m2{B) = (3/6) • (1/6) = 3/36 

mv(A UB) = mi{A)m2{B) + mi{B)m2{A) 

+ mi{A)m2{A U B) + m2(A)mi(A U B) 
+ mi{B)m2{A U B) + m2{B)mi{A U B) 
+ mi{AU B)m2{AU B) 

= (1/6) .(1/6) + (3/6). (4/6) 
+ (1/6) .(1/6) + (4/6) .(2/6) 
+ (3/6) .(1/6) + (1/6) .(2/6) 
+ (2/6) • (1/6) 

= 29/36 

while the conjunctive operator yields: 

rriA {A) = mi {A)m2 {A)+mi {A)m2 (A U B) + m2 {A)mi {Au B) 
= (1/6) • (4/6) + (1/6) • (1/6) + (4/6) • (2/6) = 13/36 

m^{B) = mi{B)m2{B) + mi{B)m2{A \J B) + m2{B)mi{A U B) 
= (3/6) • (1/6) + (3/6) • (1/6) + (1/6) • (2/6) = 8/36 



mfy{A UB)= mi (A U B)m2{A U B) = (2/6) • (1/6) = 2/36 



9 



m/^{A n B) = TOa(^ n B) = mi{A)m2{B) + m2{B)mi{B) 
= (1/6) • (1/6) + (4/6) • (3/6) = 13/36 

• Dempster's rule [3]: 

This combination rule has been initially proposed by Dempster and then used by Shafer in DST framework. We assume 
(without loss of generality) that the sources of evidence are equally reliable. Otherwise a discounting preprocessing is first 
appHed. It is defined on G® = 2® by forcing mosili) = and VA G C^^ \ {0} by: 

mnsiA) = ^^.(A) . ^-AL^. (19) 

When k = 1, this rule cannot be used. Dempster's rule of combination can be directly extended for the combination of 
N independent and equally reliable sources of evidence and its major interest comes essentially from its commutativity and 
associativity properties. Dempster's rule corresponds to the normalized conjunctive rule by reassigning the mass of total conflict 
onto all focal elements through the conjunctive operator. The problem enlightened by the famous Zadeh's example [36] is 
the repartition of the global conflict. Indeed, consider Q — {A,B,C} and two experts opinions given by toi(A) = 0.9, 
mi(C) — 0.1, and TO2(-B) = 0.9, m2{C) — 0.1, the mass given by Dempster's combination is mDs{C) = 1 which looks 
very counter-intuitive since it reflects the minority opinion. The generalized Zadeh's example proposed by Smarandache and 
Dezert in [18], shows that the results obtained by Dempster's rule can moreover become totally independent of the numerical 
values taken by mi(.) and m2(.) which is much more surprising and difficult to accept without reserve for practical fusion 
applications. To resolve this problem, Smets [26] suggested in his Transferable Belief Model (TBM) framework [28] to consider 
Q as an open-world and therefore to use the conjunctive rule instead Dempster's rule at the credal level. At credal level m/\{%) 
is interpreted as a non-expected solution. The problem is actually just postponed by Smets at the decision/pignistic level since 
the normalization (division by 1 — 771^(0)) is also required in order to compute the pignistic probabilities of elements of 8. 
In other words, the non normalized version of Dempster's rule corresponds to the Smets' fusion rule in the TBM framework 
working under an open-world assumption, i.e. ms{%) = k = mA(0) and VA G \ {0}, ms{A) — rn/\(A). 



Example 2: Let's consider the 2D frame and quantitative masses as given in example 1 and assume Shafer's model (i.e. 
A n B = 0), then the conflicting quantitative mass k = m/^{A Ci B) — 13/36 is redistributed to the sets A, B, AU B 
proportionally with their TOa(-) masses, i.e. TOa(^) = 13/36, m/s^{B) — 8/36 and m;^{A IJ B) = 2/36 respectively through 
Demspter's rule (l9[ . One thus gets: 

mDs(0) =0 

rriDsiA) = (13/36)/(l - (13/36)) = 13/23 
niDsiB) = (8/36)/(l - (13/36)) = 8/23 
TTiDsiA UB) = (2/36)/(l - (13/36)) = 2/23 

If one prefers to adopt Smets' TBM approach, at the credal level the empty set is now allowed to have positive mass. In this 
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case, one gets: 

mTBM(0) = mf,{A nB)^ 13/36 
mTBM{A) = 13/36 
(B) = 8/36 
rriTBMiAUB) ^ 2/36 

• Yager's rule [32]-[34]: 

Yager admits that in case of high conflict Dempster's rule provides counter-intuitive results. Thus, k plays the role of an 
absolute discounting term added to the weight of ignorance. The commutative and quasi-associativcl Yager's rule is given by 

my(0) = and VA e \ {0} by 

my (A) — m^{A) 

(20) 

my{Q) — m/\{Q) + m/^,{ 

Example 3: Let's consider the 2D frame and quantitative masses as given in example 1 and assume Shafer's model (i.e. 
An B = then the conflicting quantitative mass k = ni/^ (ADB) — 13/36 is transferred to total ignorance AU B. One thus 
gets: 

my{A) = 13/36 
my{B) = 8/36 
my(A UB) = (2/36) + (13/36) ^ 15/36 

• Dubois & Prade's rule [5]: 

This rule supposes that the two sources are reliable when they are not in conflict and at least one of them is right when a 
conflict occurs. Then if one believes that a value is in a set X while the other believes that this value is in a set Y, the truth 
lies in X nF as long X DY If X DY = 9, then the truth lies in XUY. According to this principle, the commutative and 
quasi-associative Dubois & Prade hybrid rule of combination, which is a reasonable trade-off between precision and reliability, 
is defined by mi3p(0) = and VA e G® \ {0} by 

uiDpiA) ^ m,,{A) + J2 mi{X)m2{Y) (21) 

XUY=A 

xnF=0 

In Dubois & Prade's rule, the conflicting information is considered more precisely than in Dempster's or Yager's rules since 
all partial conflicts involved the total conflict are taken into account separately through (l2Tl i. 



The repartition of the conflict is very important because of the non-idempotency of the rules (except the Denoeux' rule [4] that 
can be applied when the dependency between experts is high) and due to the responses of the experts that can be conflicting. 
Hence, we have defined the auto-conflict [16] in order to quantify the intrinsic conflict of a mass and the distribution of the 
conflict according to the number of experts. 



^quasi-associativity was defined by Yager in [34], and Smarandache and Dezert in [22]. 
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Example 4: Taking back example 1 and assuming Shafer's model for 8, the quantitative Dubois & Prade's rule gives the same 
result as quantitative Yager's rule since the conflicting mass, m/-,{A D B) = 13/36, is transferred to ^4 U i?, while the other 
quantitative masses remain unchanged. 



• Proportional Conflict Redistribution rules (PCR): 

PCR5 /or combining two sources 

Smarandache and Dezert proposed five proportional conflict redistribution (PCR) methods [21], [22] to redistribute the partial 
conflict on the elements implied in the partial conflict. The most efficient for combining two basic belief assignments mi{.) 
and m2(.) is the PCR5 rule given by mpcR5(0) = and for afl X e G^, X ^ 9 by: 

mpcR5[X) ^ m^{X) + > — — — + — — , (22) 

JZ^e \mi{X) + m2{Y) m2{X)+mi{Y)J 
y gct 
xnY=(/) 

where m^(.) is the conjunctive rule given by the equation (fTTl l. 



Example 5: Let's consider the 2D frame and quantitative masses as given in example 1 and assume Shafer's model (i.e. 
A n B = 9), then the conflicting quantitative mass k = m/-,{A Ci B) = 13/36 is redistributed only to elements involved in 
conflict, A and B (not to A U B). We repeat that: 

m^{A nB)= mi{A)m2{B) + m2{B)mi{B) = (1/6) • (1/6) + (4/6) • (3/6) = 13/36. 

So (1/6) • (1/6) = 1/36 is redistributed to A and B proportionally to their quantitative masses assigned by the sources (or 
experts) mi{A) and m2{B) — 1/6: 

xi,A ^ Vi^ ^ 1/36 ^ 1 /io 
1/6 1/6 (1/6) + (1/6) ' ' 

hence 

= (1/6) -(1/12) -1/72, 

and 

yi,B = (1/6) • (1/12) = 1/72. 

Similarly (4/6) • (3/6) — 12/36 is redistributed to A and B proportionally to their quantitative masses assigned by the sources 

(or experts) m2{A) =4/6 and mi{B) = 3/6: 

X2,A ^ y23 ^ 12/36 ^ 
4/6 3/6 (4/6) + (3/6) ' ' 

hence 

X2^A = (4/6) • (2/7) = 4/21, 

and 

y2,B = (3/6) • (2/7) = 1/7. 



12 



It is easy to check that 

xi,A + 2/1, B + X2,A + y2,B = 13/36 = m/yiA n B) 

Summing, we get: 

mpcR5(^) = (13/36) + (1/72) + (4/21) = 285/504 ~ 0.57 
mpcR5(S) = (8/36) + (1/72) + (1/7) = 191/504 ~ 0.38 

TOPCR5(^ U B) = 2/36 0.05 
mpcR5(-4nB = 0) = 



PCR6 for combining more than two sources 

A generalization of PCR5 fusion rule for combining altogether more than two experts has been proposed by Smarandache 
and Dezert in [22]. Recently Martin and Osswald [14], [16] studied and formulated a new version of the PCR5 rule, denoted 
PCR6, for combining more than two sources, say M sources with M > 2. Martin and Osswald have shown that PCR6 
exhibits a better behavior than PCR5 in specific interesting cases. PCR6 rule is defined as follows: mpcR6(0) = and for 
all X e G®, X 7^ 0, 



M 



mpCR6 {X) = m^{X) + Y,mi{Xf 



E 



M-1 

fe=i 



V 



M-1 



(23) 



(Y-„.(i),...,Y,.(„_i))e(G«)"-i 



where Yj € is the response of the expert j, rrijiYj) the associated beUef function and u, counts from 1 to M avoiding i: 

<^t{i)=i if 

(24) 

o-i(i)=J + l ifj>«- 

The idea is here to redistribute the masses of the focal elements giving a partial conflict proportionally to the initial masses 
on these elements. 



In general, for M > 3 sources, one calculates the total conflict, which is a sum of products; if each product is formed by 
factors of masses of distinct hypothesis, then PCR6 coincides with PCR5; if at least a product is formed by at least two 
factors of masses of same hypotheses, then PCR6 is different from PCR5: 

• for example: a product hke mx{A)m2{A)m,-:>,{B), herein we have two masses of hypothesis A; 

• or mi{A U B)m2{B U C)m^{B U C)mi{B U G), herein we have three masses of hypothesis BuC from four sources. 



Example 6: For instance, consider three experts expressing their opinion on = {A, B, C, D} in the Shafer's model: 
The global conflict is given here by 0.21+0.14+0.09=0.44, coming from: 

- A, B and A U G for the partial conflict 0.21, 

- A, B and AU B U C U D for 0.14, 





A 


B 


AvjC 


A U is U G U 


mi{.) 


0.7 








0.3 


m2(.) 





0.5 





0.5 










0.6 


0.4 



TABLE II 

Quantitative inputs for example 6 



and B, ^ U C and ^ U S U C U r> for 0.09. 



With the generahzed PCR6 rule ( |23] ), we obtain: 

wpcR6(^) = 0.14 + 0.21 + 0.21 ■ + 0.14 • ~ 0.493 

18 lo 

TOPCR6(S) = 0.06 + 0.21 • — + 0.14 • — + 0.09 • — ~ 0.194 

18 16 14 

mpcm{A U C) = 0.09 + 0.21 • + 0.09 • ^ ~ 0.199 

18 14 

m^cm{A LIBUCUD) = 0.06 + 0.14 • ^ + 0.09 • ^ ~ 0.114 
Example 7: Let's consider three sources providing quantitative belief masses only on unions. 





AUB 


BUC 


AUC 


AUBUC 


mi(.) 


0.7 








0.3 


m2(-) 








0.6 


0.4 


ni3(-) 





0.5 





0.5 



TABLE III 
Quantitative inputs for example 7 



The conflict is given here by: 

TOa(0) = mi{AU B)m2{A U C)m3,{B U C) = 0.7 • 0.6 • 0.5 0.21 
With the generalized PCR rule, i.e. PCR6, we obtain: 

"^PCR6(^) = 0.21, 

TOPCR6(S) = 0.14, 

mpcR6(C) = 0.09, 

mpcR6(^ U S) = 0.14 + 0.21.^ ~ 0.2217, 

18 

mpcm{B U C) = 0.06 + 0.21.-^ ~ 0.1183, 

18 

mpcR6(A U C) = 0.09 + 0.21.-^ = 0.16, 

18 

"ipcR6(^UBUC) = 0.06. 
In the sequel, we use the notation PCR for two and more sources. 
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IV. Classical qualitative combination rules 

The classical qualitative combination rules are direct extensions of classical quantitative rules presented in previous section. 
Since the formulas of qualitative fusion rules are the same as for quantitative rules, they will be not reported in this section. 
The main difference between quantitative and qualitative approaches lies in the addition, multiplication and division operators 
one has to use. For quantitative fusion rules, one uses addition, multiplication and division operators on numbers while for 
qualitative fusion rules one uses the addition, multiplication and division operators on linguistic labels defined as in section 

Example 8: Below is a very simple example used to show how classical qualitative fusion rules work. Let's consider the 
following set of linguistic labels L ~ = Lq, Li, L2, L^, L4, L^, Lnmx — Lq} and let's assume Shafer's model for 

the frame Q = {A, B} we want to work on. In this example, we consider only two experts providing the qualitative belief 
assignments (masses) qmi{.) and qm2{.) such that: 





A 


B 


AUB 


qm-i{.) 


Li 


Li 


L2 


qm2{.) 


U 


Li 


Li 



TABLE IV 
Qualitative inputs for example 8 



The qualitative belief assignments qmi{.) and gm2(.) have been chosen quasi-normalized since Li + L3 + L2 = Lq ~ Lamx 
and respectively L4 + Li + Li — Lq — Lmax- 

• Qualitative Conjunctive Rule (QCR): This rule provides qmf^{.) according following derivations: 

qm^{A) = qmi{A)qm2{A) + qmi{A)qm2{A U B) + qm2{A)qmi{A U B) 
— L1L4 -\- + L4L2 = L 1^ -\- L + L — L 4+1+8 — L 13 

6 6 6 6 6 

qmr,{B) = qmi{B)qm2{B) + qmi{B)qm2{A \J B) + qm2{B)qmi{A U B) 
= L-tLi + L-iLi + L1L2 — Lii + Lsa + = h 3+3+2 = Ls 

6 6 6 6 6 

qmAA U B) = qm^iA U B)qm2{A U B) = L2L1 = L2_l = L2 

6 6 

qm^(A n B) — qmi(A)qm2{B) + qm2{B)qrai(B) — LiLi + ^4^3 ~ Li_± + L±3 = L 1+12 = Lis 

6 6 6 6 

We see that not approximating the indexes (i.e. working with refined labels), the quasi-normaUzation of the qualitative 
conjunctive rule is kept: 

il3 + _L8 -\- L2 -\- Ll3 — Lse — Lr ~ imax- 

6 6 6 6 6 

But if we approximate each refined label, we get: 

i[J^] + + + = L2 + Li + + L2 = ^ ~ imax- 
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Let's examine the transfer of the conflicting quahtative mass qm/^iACiB) = qmA^) = L13 to the non-empty sets according 

6 

to the main following combination rules: 

• Qualitative Dempster's rule (extension of classical numerical DS rule to qualitative masses): Assuming Shafer's model for 
the frame (i.e. A n B = 0) and according to DS rule, the conflicting qualitative mass q'm/\{A (iB) = L13 is redistributed 

6 

to the sets A, B, Au B proportionally with their qmA.) masses L13, La, and L2 respectively: 

6 6 6 



Therefore, one gets: 



XA VB ZAUB -^f r r 

— — = = — -L//'13_^23\ fi = Lj 

Li3 Lb L2 L13+L&+L2 L23 y e ■ 6 r° 

6 6 6 6 6 6 6 



XA — L13 ■ LtS = L( 13 I8-i_:_(! = L 169 
6 23 V 6 " 23 '' ■ " 138 



VB — Ls ■ LtS = LfS 78\^R = L 104 
6 23 V.6 ' 23 / • " 138 

ZAUB = L2 ■ Lja = L(2 78\^f. = L 26 
6 23 V 6 ' 23 -' ■ " 138 

We can check that the quahtative conflicting mass, Lis, has been proportionally split into three quahtative masses: 

6 

L 169 + LlOi + L 26_ = L 169+104 + 26 = ^299 = il3 
138 138 138 138 138 6 

So: 

QtriDsi-A) = Ll3 + iyl69 = _L 13 I 169 = L 468 

^ ^ 6 138 6 ^ 138 138 



QfnDs(B) = Ls + Lio4 = Ls, 104 — L 288 

^ ^ 6 138 6 138 138 

QmnsiA U = L2 + iv_26_ = L2,26_ = L 72 

^ ' 6 138 6~'~138 138 

qmDs{A<r)B = 0) = Lq 

QiTiDsi-) is quasi-normahzed since: 

L 468 + Zy288 + L T2_ = Z/828 = Lr = -Lrnax- 
138 138 138 138 

If we approximate the hnguistic labels 1,468 , L288 and L72_ in order to work with original labels in L, still qmosi-) remains 

138 138 138 

quasi-normahzed since: 

qruDsiA) « L[46|] = L3 
qniDsiB) « = L2 

qmDs{A U B) « = Li 

and Ls + L2 + Li = Lq = -Lmax- 
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Qualitative Yager's rule: 



With Yager's rule, the quahtative conflicting mass Li3 is entirely transferred to the total ignorance Au B, so: 

6 

qmyiA U B) = L2 + Lis = L15 

6 6 6 



and 



while the others remain the same: 



qmyi ) is quasi-normalized since: 



qmriA f] B) = gmr(0) = Lq 

qmyiA) = Lm 
qmyiB) = i| 

-\- L 8 -\- L 15 = Lse = Lr = L„ 



If we approximate the linguistic labels L13, Ls and L15, still qmyi-) happens to remain quasi-normalized since: 

6 6 6 

qmy{A) sd = L2 
qmy{B) f» L[8] = Li 
qmy{A U B) -^[^j = L3 

and L2 + Li + L3 = Lq = Lmax- 

• Qualitative Dubois & Prade's rule: In this example the Qualitative Dubois & Prade's rule gives the same result as qualitative 
Yager's rule since the conflicting mass, qm/\{AriB) = L13, is transferred lo AUB, while the other qualitative masses remain 

6 

unchanged. 

• Qualitative Smets' TBM rule: Smets' TBM approach allows keeping mass on the empty set. One gets: 

qrriTBMiA) = Lis 

6 

qrriTBMiB) = Ls 

6 

qrriTBMiA U B) = Lg 

6 

quiTEMi^) = Lm 

Of course qrriTBMi-) is also quasi-normaUzed. 
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However if we approximate, qrriTBMi-) does not remain quasi-normalized in this case since: 

qniTBAiiA) « L[i3] = L2 
qrriTBMiB) « = Li 
qmTBM{A U S) PS Lj2] = 
qmTBM{$) » i-i^] = ^2 

and L2 + Li + Lq + L2 = ^ Lq = Lmax- 



• Qualitative PCR (QPCR): The conflicting quahtative mass, qmAAf^B) = Lis., is redistributed only to elements involved 

6 

in conflict, A and i? (not to A U i?). We repeat fliat 

qmvcK{A n S) = qmi{A)qm2{B) + qm2{B)qmi{B) 

= L\L\ + LaL'I — Ll_l, + Zy4_3 — L 1 + 12 = ZyJJ3 
6 6 6 6 

So Li is redistributed to A and B proportionally to their qualitative masses assigned by the sources (or experts) qm\{A) = L\ 
and qm2{B) = Li: 



Li Li 
— - — = =L,i 
Li Li Li + Li L2 



Xl,A yi,B 



(H2)-6 



= Li 



hence 



and 



2/1, B = Li • Li = Lj_ 

' 2 12 

Similarly L12 is redistributed to A and B proportionally to their qualitative masses assigned by the sources (or experts) 

6 

qm2{A) = L4 and qmi{B) = L3: 

Li Z/3 Li + Z/3 L7 



^(¥-7).6 



hence 



and 



X2,A = L4 • = -L(4.^)_^, 



= is 



Summing, we get: 



2/2,S = 1/3-^^= -^(3.i^)--6 = 

<7'tipcr(A) = -L13 + L J. + -Ls = L285 

^ ' 6 12 7 84 

<7'TIpcr(-B) = Ls + -)- = ii9i 

^ ' 6 12 7 84 

qm-pcKiA L) B) = L2 = Lw 
qmvcK{A r\B = %) = Lq 



qm-pcKi-) is quasi-normaUzed since: 



18 



L 285 + i/191 + L2S = Zy504 = Zyfj = Lmax. 

84 84 84 84 

However, if we approximate, it is not quasi-normalized any longer since: 

In general, if we do not approximate, and we work with quasi-normalized qualitative masses, no matter what fusion rule 
we apply, the result will be quasi-normalized. If we approximate, many times the quasi-normalization is lost. 

V. Generalization of quantitative fusion rules 

In [1], [291 we can find two propositions of a general formulation of the combination rules. In the first one, Smets considers 
the combination rules from a matrix notation and find the shape of this matrix according to some assumptions on the rule, such 
as Unearity, commutativity, associativity, etc. In the second one, a generic operator is defined from the plausibiUty functions. 

A general formulation of the global conflict repartition have been proposed in [8], [12] for all X e 2® by: 

mc{X) = m^{X) + w{X)m^{<D), (25) 
where 'w{X) = 1. The problem is the choice of the weights w{X). 



A. How to choose conjunctive and disjunctive rules? 

We have seen that conjunctive rule reduces the imprecision and uncertainty but can be used only if one of the experts is 
reliable, whereas the disjunctive rule can be used when the experts are not reliable, but allows a loss of specificity. 

Hence, Florea [7] proposes a weighted sum of these two rules according to the global conflict k = m/\ (0) given for X G 2® 
by: 

mFio(X) = l3i{k)my{X) + P2ik)m^{X), (26) 
where /3i and /J2 can admit fc = ^ as symmetric weight: 



(27) 

Consequently, if the global conflict is high {k near 1) the behavior of this rule wiU give more importance to the disjunctive 
rule. Thus, this rule considers the global conflict coming from the non-reliability of the experts. 

In order to take into account the weights more precisely in each partial combination, we propose the foUowing new rule. 
For two basic belief assignments mi and m2 and for all X e G®, X 7^ we have: 

mMi.{X)= Yl ^i(^i>^2)mi(yi)m2(F2)+ Yl ^2(n, l2)mi(yi)m2(F2). (28) 

FiUY2=X YinY2=X 

Of course, if di{Yi,Y2) = /3i(fc) and S2{Yi,Y2) — (32{k) we obtain Florea's rule. In the same manner, if Si{Yi,Y2) = 
1 — (52(11, 12) = we obtain the conjunctive rule and if I2) = 1 — <52(li, I2) = 1 the disjunctive rule. If Si{Yi,Y2) = 
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or 



1 — ^2(^1, Y2) = 1^10^2=0 retrieve Dubois and Prade's rule and the partial conflict can be considered, whereas the rule ( |26] ). 
The choice of Si{Yi, Y2) = 1 — S2{Yi, Y2) can be done by a dissimilarity such as: 

= (29) 

S.iy.Y2)^,iY,,Y2)-l-^^^^^^^, (30) 

where C{Yi) is the cardinality of Yi. In the case of the DST framework, C(Yi) is the number of distinct elements of Yi. In the 
case of the DSmT, C(Yi) is the DSm cardinality given by the number of parts of Yi in the Venn diagram of the problem [18]. 
6{., .) in (|29] l is actually not a proper dissimilarity measure {e.g. 6{Yi,Y2) = does not imply Yi = Y2), but ri{., .) defined 
in ( I30I 1 is a proper dissimilarity measure. We can also take for S2{Yi,Y2), the Jaccard's distance, i.e. ^2(^1, 12) = d{Yi,Y2) 
given by: 

used by [10] on the belief functions. Note that d is not a distance in the case of DSmT. Thus, if we have a partial conflict 
between Yi and Y2, C{Yi 0^2) = and the rule transfers the mass on Yi U Y2. In the case Yi C Y2 (or the contrary), 
Yi n Y2 = Yi and Yi U Y2 = Y2, so with Si{., .) = S{., .) the rule transfers the mass on Yi and with 6i{., .) = 1 — d{., .) it 
transfers the mass on Yi and Y2 according to the ratio (C(Yi)/C(Y2)) of the cardinalities. In the case Yi n Y2 7^ Yi, Y2 and 0, 
the rule transfers the mass on Yi n Y2 and Yi U Y2 according to 6{., .) and d{., .). 



Example 9: (on the derivation of the weights) 



Let's consider a frame of discernment = {A, B, C} in Shafer's model [i.e. all intersections empty), 
a) We compute the first similarity weights S2{., ■) — I — S{., .): since 



<52(.,.) = l-5(.,.) 


A 


B 


c 


AuB 


A 


1 








1 


B 





1 





1 


C 








1 





AUB 


1 


1 





1 



TABLE V 



Values for 1 — S{., .) 



^(A A\= Cj^^^) _ C{A) _ 
mm{C{A),C{A)} C{A) 



because A n B = and C(0) = 0. 

(52 (A, AUB) 



min{C(A),C(B)} 
CiAn{ALlB)) CiA) 



min{C(A),C(AUB)} C{A) 
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etc. 



Whence, the first dissimilarity weights di{., .) defined by (|29] l, i.e. Si{X,Y) = 1 — 52{X,Y) take the values: 



<5i(.,.) = <5(.,.) 


A 


B 


c 


AuB 


A 





1 


1 





B 


1 





1 





C 


1 


1 





1 


AUB 








1 






TABLE VI 



Values for .) 



The first similarity and dissimilarity weights 52{., ■) and di{., .) are not quite accurate, since for example: S2{A, AlJB) = 1, 
i.e. A and A U B are 100% similar (which is not the case since A AU B) and di{A, AU B) = 1 - S2{A, AUB) ^ 
1-1 = 0, i.e. A and A U i? are 100% dissimilar (which is not the case either since Ar\{AU B) ^ 0). 

b) The second similarity weights 62{., .) = 1 — r]{., .) given by the equation ( |30] | overcomes this problem. We obtain on the 
previous example: since 



52(.,.) = !-,,(.,.) 


A 


B 


C 


AUB 


A 


1 








1/2 


B 





1 





1/2 


C 








1 





AuB 


1/2 


1/2 





1 



TABLE VII 
Values for 1 — ri{., .) 



. / . .X . / . .X C{AnA) dA) ^ 



because ^ n B = and C(0) = 0. 

S2{A, AUB) = 1- r]{A, AuB) 



C{An{AuB)) 



CiA) 



1 

max{C{A),C{AUB)} C(AUB) ^2 
which is better than (52(A, A U B) = 1 - 5{A, AUB) = 1. 
etc. 



Whence, the second dissimilarity weights ri{., .) take the values: 

r]{A, ^UB) = l- i = i, which is better than 6i{A, AUB) = 6{A, AUB) = 0. 
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<5i{.,.) = r)(.,.) 


A 


B 


C 


AU B 


A 





1 


1 


1/2 


B 


1 





1 


1/2 


C 


1 


1 





1 


AUB 


1/2 


1/2 


1 






TABLE VIII 
Values for77{., .) 



The second similarity weight coincides with Jaccard's distance in Shafer's model, but in hybrid and free models, they 
are generally different. Hence if we consider a Shafer's model, one gets for all Yi, Y2 in G®: 

d{Yi,Y2) = l-v{Yi,Y2). 

Smarandache defined in [23] the degree of intersection of two sets as Jaccard's distance, and also the degree of union of 
two sets, and the degree of inclusion of a set into another set and improved many fusion rules by inserting these degrees 
in the fusion rules' formulas. 

Example 10: (with Shafer's model) 

Consider the following example given in the table IIXI for two (quantitative) experts providing mi(.) and m2(.) on G = 
{A, B, C} and let's assume that Shafer's model holds (i.e. A, B and C are truly exclusive): 





mi(.) 


m2(.) 




»"Mix,i 


™Mix,(i 











0.2 








A 


0.3 





0.3 


0.24 


0.115 


B 





0.2 


0.14 


0.14 


0.06 


A\JB 


0.4 





0.12 


0.18 


0.18 


C 





0.2 


0.06 


0.06 


0.02 


AUG 





0.3 


0.09 


0.15 


0.165 


AVJBUC 


0.3 


0.3 


0.09 


0.23 


0.46 



TABLE IX 

Quantitative inputs and fusion result 



When taking .) — 5{., .) according to ( |29] l. one obtains: 

where the columns are the focal elements of the basic belief assignment given by the expert 1 and the rows are the focal 
elements of the basic belief assignment given by expert 2. The mass 0.2 on come from the responses A and C with a value 
of 0.06, from the responses A and B with a value of 0.06 and from the responses AiJ B and C with a value of 0.08. These 
three values are transferred respectively on A U C, AiJ B and A U S U C. The mass 0.12 on A given by the responses AVJ B 
and ^ U C is transferred on A with a value of 0.06 and on ^ U B U C with the same value. 
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(5i(.,.) = 


A 


AVJ B 


Au B\JC 


B 


1 








C 


1 


1 





A\JC 





1/2 





AVJBVJC 












TABLE X 
Values for S(., .) 



)='?{•:•) 

5i(.,.) = l-rf{.,.) 


A 


AVJB 


AVJBVJC 


B 


1 


1/2 


2/3 


C 


1 


1 


2/3 


AUC 


1/2 


2/3 


1/3 


AVJBVJC 


2/3 


1/3 






TABLE XI 
Values FORr;(., .) or 1 ~ d{., .) 



When taking .) = 7](., .) or (5i(., .) = 1 — o?(., .) according to JSOl l and dsTT l. one obtains: 

With (5i(., .) = rj or .) = 1 — .), the rule is more disjunctive: more masses are transferred on the ignorance. 

Note that .) = 5{., .) can be used when the experts are considered reliable. In this case, we consider the most precise 
response. With (5i(., .) = ?7(., .) or .) = 1 — d{.. .), we get the conjunctive rule only when the experts provide the same 
response, otherwise we consider the doubtful responses and we transfer the masses in proportion of the imprecision of the 
responses (given by the cardinality of the responses) on the part in agreement and on the partial ignorance. 



Example 11: (with a hybrid model) 



Consider the same example with two (quantitative) experts providing mi(.) and m2(.) on the frame of discernment Q — 
{A, B, C} with the following integrity constraints: Ani3^0, AnC = and B n C = (which defines a so-called 
DSm-hybrid model [18]): 

When taking 6i{., .) — 6{., .) according to ( |29] |. one obtains: 
When taking Si{., .) — !]{., .) according to (l30l ). one obtains: 
When taking di{., .) = 1 — d{., .) according to dSTI ). one obtains: 

For more than two experts, say AI > 2, if the intersection of the responses of the M experts is not empty, we can still 
transfer on the intersection and the union, and the equations ( |29] | and ( l30t become: 

d^{Y,,...,YM) = d{Y,,...,YM) = 1 - ^^^''?-!?,^^'\ (32) 

mm C r , 

l<i<M ^ ^ 
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-mi(.) 


m2(.) 


mA 


»"Mix,5 




"^Mix,d 











0.14 











AnB 








0.06 


0.03 


0.03 


0.02 


A 


0.3 





0.3 


0.26 


0.205 


0.185 


B 





0.2 


0.14 


0.14 


0.084 


0.084 


Au B 


0.4 





0.12 


0.15 


0.146 


0.156 


C 





0.2 


0.06 


0.06 


0.015 


0.015 


A\JC 





0.3 


0.09 


0.15 


0.1575 


0.1575 


AUBVJC 


0.3 


0.3 


0.09 


0.21 


0.3625 


0.3825 



TABLE XII 



Quantitative inputs and fusion result 



5i(.,.) = 5(.,.) 


A 


A\JB 


AVJBVJC 


B 


1/2 








C 


1 


1 





AUC 





1/3 





AUBUC 












TABLE Xm 
Values for 5(., .) 



and 



di{Yi, ...,Ym) = TliYi, ■■■,Ym) = 1 TTTTT^- (33) 

max C I 

l<i<M 

From equation dSTT l. we can define 6i by: 

A V ^ 1 C{Y,n...nYM) 

^i(ri,...,yM) = i-^^^^^;y-^. (34) 

Finally, the mixed rule for M > 2 experts is given by: 

M M 

mMix(X)= Si{Yi,...,YM)l[m,{Yj)+ ^ {1 - Si{Yu ...,YM))l[m,{Y,). (35) 

Yiu...uYm=x j=i Yin...nYM=x j=i 

This formulation can be interesting according to the coherence of the responses of the experts. However, it does not allow 
the repartition of the partial conflict in an other way than the Dubois and Prade's rule. 

B. A discounting proportional conflict repartition rule 

The PCR6 redistributes the masses of the conflicting focal elements proportionally to the initial masses on these elements. 
First, the repartition concerns only on the elements involved in the partial conflict. We can apply a discounting procedure in 
the combination rule in order to transfer a part of the partial conflict on the partial ignorance. This new discounting PGR 
(noted DPCR) can be expressed for two basic belief assignments mi(.) and m2(.) and for all X G G®, X ^% by: 
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<5i(.,.) = ??{.,.) 


A 


AU B 


AVJ bvjc 


B 


111 


1/3 


ill 


C 


1 


1 


3/4 


AUC 


1/3 


1/3 


1/4 


AVJBVJC 


1/2 


1/4 






TABLE XIV 
Values forj7(., .) 



6i(.,.) = l-rf{.,.) 


A 


AVJB 


AVJBVJC 


B 


2/3 


1/3 


1/2 


C 


1 


1 


3/4 


AUC 


1/3 


1/2 


1/4 


AVJBVJC 


1/2 


1/4 






TABLE XV 
Values for 1 — d{., .) 



xnY= 



rrH{Xfm2{Y) , m2{Xfm^{Y) 



mi{X)+m2{Y) m2{X)+mi(Y) 



J2 (1- a) -7711(^1)7712(^2), 



(36) 



YiUY2=X 

FinY2=0 



where a G [0, 1] is the discounting factor. Note that we can also apply a discounting procedure on the masses before the 
combination as shown in (|7]l. Here the discounting factor is introduced in order to transfer a part of the partial conflict on 
partial ignorance. We propose in ( |39] l and (|40] i different ways for choosing this factor a. 



Hence, DPCR fusion rule is a combination of PGR and Dubois-Prade (or DSmlJf) rules. In an analogue way we can 
combine other fusion rules, two or more in the same formula, getting new mixed formulas. So that in a general case, for 
M >2 experts, we can extend the previous rule as: 



M 



mDPCR(^) = m^iX) + J2 mriX f 



E 



Af-l 
k—1 



(y,,(i),...,i;,(M-i)) e (G«) 



e\j\/-i 



M 



J2 il-a)-Y[m,iY,), 



(37) 



YiU...11Ym=X 
Yin...nYM=1i 



'The DSmH rule is an extension of Dubois-Prade's rule which has been proposed in the DSmT framework in order to work with hybrid models including 
non-existential constraints. See [18] for details and examples. 
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where Yj G is a response of the expert j, mj{Yj) its assigned mass and di is given by (l24l i. 
Hence, if we choose as discounting factor a — 0.9 in the previous example, we obtain: 



mDPCR(^) = 0.14 + 0.21 + 0.21 • — • 0.9 + 0.14 • — • 0.9 ~ 0.479 

18 16 

mDPCR(S) = 0.06 + 0.21 • ^ • 0.9 + 0.14 ■^■0.9 + 0.09 • • 0.9 ~ 0.181 

18 15 14 

mDPCR(^ U C) = 0.09 + 0.21 • ^ • 0.9 + 0.09 • • 0.9 ~ 0.187 

18 14 

"idpcr(^ U B U C) = 0.21 ■ 0.1 = 0.021 

mDPCR(^ UBUCUD)^ 0.06 + 0.14 ■ — • 0.9 + 0.09 • — ■ 0.9 + 0.14 • 0.1 + 0.09 • 0.1 ~ 0.132 

16 14 

However, in this example, the partial conflict due to the experts 1, 2 and 3 saying A, B, and AuC respectively, the conflict 
is 0.21. Nonetheless, only the experts 1 and 2 and the experts 2 and 3 are in conflict. The experts 1 and 3 are not in conflict. 



Now, consider another case where the experts 1, 2 and 3 say A, B, and C respectively with the same conflict 0.21. In both 
cases, the DPCR rule transfers the masses with the same weight a. Although, we could prefer transfer more mass on 6 in 
the second than in the first case. 

Consequently, the transfer of mass can depend on the existence of conflict between each pair of experts. We define the 
conflict function giving the number of experts in conflict two by two for each response Yi G of the expert i as the number 



with: 



of responses of the other experts in conflict with i. A function fi is defined by the mapping of (G®)*^ onto 

M 

Hence, we can choose a depending on the response of the experts such as: 

M 

a{Yu...,YM) = l-^/,(yi,...,rM). (39) 

i=l 

In this case a £ [0, 1], we do not transfer the mass on elements that can be written as the union of the responses of the experts. 



Therefore, if we consider again our previous example we obtain: 

a{A,B,AuC) = l-^ = ^, 

a{A, B,AUBUCUD)^l-- = -, 

3 3 

a{AuB(JCUD,B,A\JC) = l--^-. 

3 3 



Thus the provided mass by the DPCR is: 
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mDPCR(A) = 0.14 + 0.21 + 0.21 • ■ ^ + 0.14 • • ^ ^ 0.418 

lo o iO o 

mDPCR(S) - 0.06 + 0.21 -44+ 0-14 '44+ 0-09 ' ^ 4 " 0-130 

18 3 16 3 14 3 

mDPCR(A U C) = 0.09 + 0.21 -44+ 0-09 ' TJ ' I - 0-139 

io 3 14 o 

2 

mDPCR(^ U B U C) = 0.21 • - = 0.140 

o 

todpcr(^ U B U C U Z?) = 0.06 + 0.14 • — • - + 0.09 • — • - + 0.14 • - + 0.09 • - ~ 0.173 

16 3 14 3 3 3 

We want to take account of the degree of conflict (or non-conflict) within each pair of expert differently for each element. 

■ the 

0,- 



We can consider the non-conflict function given for each expert i by the number of experts not in conflict with i. Hence, we 
can choose ai{Yi, ...,Ym) defined by the mapping of (G®)^^ onto 



M 



with: 



M 



a,(Y,,...,YM) = ^-MYi. 



M{M ~ 1) 

The discounting PCR rule (equation (l37l i) can be written for M experts, for all X e G®, X 7^ as: 



(40) 



M 



™dpcr(^) = rfir,{X) + ^ m,{Xf 



E 



oiiX 



M-l 

n Y„ 

k=l 



(fc) 



nx = 



M-l 



m 



(^o-.(l)i •■•7 ^tTi(M-l)) G {G~) 
M A I 

E (i-E"^)n™^(^^)' 

i=i j=i 



:W+E™-.o-)(^->o)) 



yiu...uYM=^ 
y,n...nY„=0 



(41) 



where Q!i(X, is noted for notations convenience and A depending on {X,Y„.(^i-j, ...,Y^.(^j^j^i-j), is 

chosen to obtain the normalization given by the equation dU. A is given when ^ 0, Vi £ {1, Af } by: 



M 

E' 



A = 



< a, 7 > 

where < a,7 > is the scalar product of a = (ai)iG{i,...,Ji/} ™d 7 — {7i)ie{i,...,M} with: 



(42) 



M-l 



(43) 



TO 



where ji{X,Y„.i^i), Fo-.(Af-i)) is noted 7^ for notations convenience. 



With this last version of the rule, for ai given by the equation ( l40b . we obtain on our illustrative example A = H when the 
experts 1, 2 and 3 say A, B, and A U G respectively (the conflict is 0.21), A = ^ when the conflict is 0.14 and A = H when 
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the conflict is 0.09. Thus, the masses are given by: 

7 1 36 7 1 16 

- ~ 0.420 



0.143 



1- i + 0.09 • i ~ 0.196 

o o 

This last rule of combination allows one to consider a "kind of degree" of conflict (a degree of pair of non-conflict), but 
this degree is not so easy to introduce in the combination rule. 



mnppR (A) - 










7 


1 36 






7 1 


= 0.14- 


f 0.21 - 


f 0. 


21 • 


18 ' 


6 ' 13 " 


f 0.14- 


16 ' 6 


"idpcr(-S) = 






5 


1 


16 




5 


1 


56 ^ 


= 0.06- 


f 0.14- 


16 


6 


5 


+ 0.09- 


14 ' 


6 


17 


todpcr(^ U C) = 






6 


1 


36 




6 


1 


56 _ 


= 0.09- 


f 0.21 • 


18 


' 6 


' 13 


+ 0.09- 


14 ' 


6 


' 17 ~ 


"idpcr(^USUC) = 


= 0.21 • 


1-" 


,14 














moPCRiAUBUCUD) = 






4 


1 


16 




3 


1 


56 


= 0.06- 


f 0.14- 


16 


' 3 


' ~5 


+ 0.09- 


14 ' 


3 


•17 + 



C. A mixed discounting conflict repartition rule 

In this section, we propose a combination of the mixed rule ( [35] ) with the discounting PGR ( [37T i. This new mixed discounting 
conflict repartition rule (MDPCR for short) for two quantitative basic belief assignments mi(.) and TO2(.) is defined by 

tomdpcr(0) = and for all X e G®, X ^ by: 



mMDPCRW= E ^li^i^Y^) ■ m^{Yi)ni2{Y2) 



YiUY2=X, 
FinY2^0 

Yir\Y2=X, 

\mi{X) + m2{Y) m2(X)+mi(y) 
xny=0 

+ •"^1(^)^2(^2). (44) 

Yx[jY2=X., 
YinY2=% 

a can be given by the equation ( [39] l and 5i{., .) by the equation (|32] ) or ( l34b . The weights must be taken in order to get a 
kind of continuity between the mixed and DPCR rules. In actuality, when the intersection of the responses is almost empty 
(but not empty) we use the mixed rule, and when this intersection is empty we chose the DPCR rule. In the first case, all the 
mass is transferred on the union, and in the second case it will be the same according to the partial conflict. Indeed, a — Q 
if the intersection is not empty and 5i ~ 1 \f the intersection is empty. We can also introduce ai given by the equation ( l40b . 
and this continuity is conserved. 



This rule is given in a general case for M experts, by tomdpcr(0) = and for all X € G®, X by: 
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M 



'TiMDPCR(-''^) 



6iiY^,...,YM)-l[m,{Yj] 



YiU...UYm=X, 



M 



J2 il-5,(Y^,...,YM))-llm,{Y,) 



Yin...nYM=x 
Yin...nYM^i 



M 



E 



a ■ 



I M-1 



M-1 
k=l 

(^CTi(i), i^o-i(M-i)) e (G®)*^""^ 

M 



M-1 



{l-a)-'[[m,{Y,), 



(45) 



yiu...uyM=x 

Yin...nYM=il> 



where Yj £ is the response of the expert j, m.j{Yj) the associated beUef function and ai is given by (l24l l. This formula 
could seem difficult to understand, but it can be implemented easily as shown in [15]. 



If we take again the previous example, with 6i{., .) given by equation (|32] |. there is no difference with the DPCR. If 5i{., .) 
is calculated by equation (|34] i, the only difference pertains to the mass 0.09 coming from the responses of the three experts: 
AUBUCUD, AUBUCUD and AUC. This mass is transferred on A U C (0.06) andon AUBUCUD (0.03). 



The rules presented in the previous section, propose a repartition of the masses giving a partial conflict only (when at most 
two experts are in discord) and do not take heed of the level of imprecision of the responses of the experts (the non-specificity 
of the responses). The imprecision of the responses of each expert is only considered by the mixed and MDPCR rules when 
there is no conflict between the experts. To try to overcome these problems Martin and Osswald have proposed a begin of 
solutions toward a more general rule [15]. 

VI. Generalization of qualitative fusion rules 

This section provides two simple examples to show in detail how to extend the generalized quantitative fusion rules proposed 
in the previous section (i.e. the Mixed, the Discounted, and the Mixed Discounted fusion rules) to their qualitative counterparts 
using our operators on linguistic labels defined in section III-C.ll 



Example 12: Fusion of two sources 



Consider a set of labels L = {Lmin = Lq, Li, L2, L3, L4, L5, L„iax = L^}, and a frame of discernment Q = {A, B, C} in 
Shafer's model (i.e. all intersections empty). Consider the two following qualitative sources of evidence: 
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A 


B 


C 


AuB 


qmi(.) 






Lo 


La 


qm2{.) 


Ls 


L2 


Li 


Lo 



TABLE XVI 



Qualitative inputs for example 1 2 

Now let's apply the qualitative versions of Mixed, Discounted, and Mixed Discounted Quantitative Fusion rules ( l28T l. ( l36b 
and (l44l) respectively. 

• Qualitative Mixed Dubois-Prade's rule; From the formula ( l28T i and Table |Vl] one gets: 

gm^i^(A) = (5(yl,^)9"ii(A)gm2(A) 

+ (1 - 5{A, A))qmi{A)qm2{A) 

+ (1 - (5(.4, A U B))(7mi(A)qTO2(A U B) 

+ (1 - 5{A U B, A))gmi(^ U B)qm2{A) 

= • L2Li + 1 • L2L3 + 1 • L2LQ + 1 • ^4^3 

= TjQ + i2J3 + £2_0 + _L4_3 = iy6 + _L 12 = _L IS 

6 6 6 6 6 6 

Similarly, gm^i^C^) ~ ^| ^"'^ 

(Zm^i,(C) - (5(C,C)gmi(C)qTO2(C) + (1 - (5(C, C))gTOi (C)gm2(C) 
= • LoLi + 1 • L^Li ^ Lo 

gmMix(v4 U B) = (5(^ U B, A U B)(?mi(A U B)(7m2(A U B) 
+ A U B)qmi{A)qm2{A U B) 
+ 6{A U B, yl)qTOi (A U B)qm2{A) 
+ 6{B, A U B)qmi{B)qm2{A U B) 
+ 5{A U B, B)gmi(A U B)qra2{B) 
+ (5(A, B)qmi{A)qni2{B) + S{B, A)qmi{B)qm2{A) 
+ {1 - S{AU B,A\J B))qmi{A U B)qm2{A U B) 
= Lo + io + -^0 + io + io + 1 • L2L2 + 1 • L0L3 

— L2^ + L o_3_ — La 

6 6 6 
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Note: The first five terms of previous sum take value Lq since 5i{., .) — Q for each of them. 

gm^i,(A U C) = 6{A, C)qmiiA)qm2{C) + (1 - 6(0, A))qmi{C)qm2iA) 
— 1 • LoLi + 1 ■ LnL'i = iv 2a + _Lo_3 ~ L2 

6 6 6 

gm^i^(AuBUC) = (5(C,AUB)gmi(C)(?m2(AUS) +(5(AuB,C)gmi(AuS)gm2(C) 
= 1 • LqLq + 1 ■ L4^Li = Li 

6 

This coincides with normal qualitative Dubois-Prade's and DSmH fusion rules. q''n^-^^{.) is quasi-normalized both ways: 

• without approximation, since: 

Ll» + £s + _Lo Li -\r L2 -\- Li — L 18 + 8 + 0+4+2+4 = L 36 — Lq — £niax 
6 6 6 6 6 6 6 6 

• and with approximations: 

+ + i[0] + i[4] + L[2] + L[4] = L3 + Li + Lq + Li + Lq + Li = Lq = Lmax 

Compute (7r7iMix(-) using the second similarity /dissimilarity weights given by the equation ( l30l ) (which are equal in this case 
with Jaccard's distance similarity/dissimilarity weights). In this case, we get better results. Since from Table [Villi and formula 
one gets: 

9™Mix(^) = viAA)qmi{A)qm2iA) + (1 - 7j{A, A))qmi{A)qm2{A) 

+ (1 - r]{A,AU B))qnii{A)qm2{AU B) + (1 - r]{AU B,A))qmi{AU B)qm2{A) 

= ■ L2L3 + 1 • L2L3 + - ■ L2L0 + - ■ L4L3 = Lq + L'2_3 + L2_0 + Li_3 = Lq I 6 , Q , 6 — L 12 

2 2 6 6-2 6-2 ' 6 6 6 



qmli.^{B) ^ {l-rj{B,AUB))qmi{B)qm2iAUB) ^ ^ • ^2^4 ^ L±2 ^ L^ 



9™Mix(^ U B) = r]{A UB,AU B)qmi {A U B)qm2{A U B) 

+ 7]{A, A U B)qmi{A)qm2{A U B) + r]{A U B, A)qmi{A U B)qm2{A) 
+ r]{B, A U B)qmi{B)qm2{A U B) + r/(A U B, B)qmi{A U B)q'm2{B) 
+ ■q{A, B)qmi{A)qm2{B) + 77(5, A)qmi{B)qm2{A) 
+ (1 - U B, A U B))(7TOi(A U B)qm2{A U B) 
= • L4L0 + 2 ' -^2^0 + - • LiL'i- ■ LqLo + - ■ L4L2 + 1 • L2L2 + 1 • L0L3 + 1 • L4L0 

= Ln + Ln + Lidi + Lq + _L4_2 + ij2j2 + Ln = L 6+4+4 ~ Lii 

6-2 6-2 6 6 6 



qml-JA U C) = v{A, C)qmi{A)qm2{C) + (1 - 77(C, v4))<7TOi (C)gm2 (A) 
= 1 • L2L1 + 1 • LqL^ = L2_j_ + Lo_A = L2 



31 



9™Mix(^USUC) = 7j{C,Ali B)qmi{C)qm2{ALl B) + TjiAli B,C)qmi{AU B)qm2{C) 
~ 1 • LqLq + 1 • L4L1 = L± 

6 

Similarly, qni^^^{.) is quasi-normalized both ways. 
• Discounted Qualitative PGR: (formula (l36b ) 

We show how to apply the Discounted Qualitative PGR rule (l36b in this example with the fixed discounting factor a — 0.6, 
hence 1 ~ a — 0.4. First, apply the qualitative conjunctive rule. 





A 


B 


C 


AUB 


qmi{.) 


L2 


Lo 


Lo 


u 


qm2{.) 


L-i 


L2 


Li 


Lo 


qm/y{.) 


L 18 


Ls 


Lo 


Lo 



TABLE XVII 
Qualitative inputs and conjunctive rule 



Indeed, one has: 

qmJA) = L2L^ + L2LQ + L3L4 = I I i4 = Lis 
qm^{B) = L0L2 + LqLo + L2L4 = Lq^q^2^ = L| 
qm^{C) = LqLi = Lq 
qm/y{A U B) = L^Lq = Lq 

Applying the proportional conflict redistribution according to PGR, one has: 

Xl^A yi,B L2L2 ^~ 



so. 



L2 L2 + L2-T-,-^^'^^'^-^-^' 

Xl.A = L2L1 = L2 

6 

2/1. B = L2L1 ~ L2 

6 



X2,A _ Zi,c _ L2L1 _ L2 ^ ^ 

L2 " Li ~ L2 + Li^ L3 ~ (i-3).6- I 

so, 

X2.A = L2L4 = Li/3 

6 — 

Zi c — LiLi — L 2/3 

Z2.C _ Wi.AuB _ L1L4 _Li ^ ^ 
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SO, 

zifi = LiLi — L 1-4/5 — L 0.8 

' 5 Q 6 

'fi'l AUS — LiL± — -^4 4/5 = X 3.2 
5 —6— 6 

Summing, we get: 

9'71dpcr(^) = iis + 0.6 • {L2 + L4/3) — L18 + 0.6 ■ Lio/3 = + L2 = L20 

6 6qG g666 

gmDPCR(-S) = Ls + 0.6 • (is) = is + Li^ = L9.2 

6 6 6 6 6 

g'mDPCR(C') = Lo + 0.6 • (L4/3 + LfKs) = Lq + -L o. 62/3+0.8 = L o.ss 

6 6 6 6 

gmDPCR(^ U -B) = Lq + 0.6 • [L^ + 0.4 • (L2L2 + -^3-^2) = -^i^ + 0.4 • L2_2 = , reo = La. 52 

6 6 6 6 6 6 

gTODPCR(^ U C) = 0.4 • {L2L1 + L3L0) = 0.4 • (i2a + Lo) = Lo^ 

6 6 

gTODPCR(^ U B U C) = 0.4 • (Loio + ^1^4) = 0.4 • (Lq + Li_4 ) = Li^ 

6 6 

We can check that (7TOdpcr(-) is quasi-normahzed both ways. 
• Mixed Discounted Qualitative PGR (formula (|44|)): 

In this example, we still set the discounting factor to a = 0.6. 

1) Using the first kind of similarity /dissimilarity weights (see Table [VTb . one obtains: 

'Z^mdpcrC^) = Si{A, A)qmi{A)qm2{A) + 52iA, A)qmi{A)qm2{A) 

+ (A, A U B)qmi{A)qm2{A \J B) + 52{A\J B, A)qmi{A U B)qm2{A) 
+ a ■ [L-i + L4/3 ) 
= • L2L3 + 1 • L2L3 + 1 • L2L0 + 1 • L4L3 + 0.6 • (i 2 + L4/3 ) 

•5 6 

= Lw + 0.6 • L 10/3 = Lis -\- L2 = L20 

6 — (5 — 6 6 6 

The term L4/3 in the sum above comes from the previous Discounted Quahtative PGR example. 

6 

One gets the same result as in the previous example (Discounted Qualitative PGR). 

2) Using the second kind of similarity /dissimilarity weights (see Table IVIIII ). one obtains: 

9™MDPCr(^) = v(AA)qmi(A)qm2{A) + {1 - ri{A, A))qmi{A)qm2{A) 

+ (1 - T]{A, AU B))qmi{A)qm2iAU B) + (1 - r]{AU B,A))qmi{AU B)qm2{A) 
+ a ■ (L2 + Li/3) 

6 6 

- • L2L3 + 1 • L2L3 + - • L2L0 + - • ^4^3 + 0.6 • {Lg + L4/3 ) 

Z 2 6 6 

= L 12 -\- L2 — L 14 
6 6 6 
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Similarly: 

9"^mdpcr(-^) = • ^oL2 + 1 • L0L2 + - ■ LqLo + - ■ L4L2 + 0.6 • L2 
= — • L4L2 + Li^ = L±2 + Li^ = Li + Li^ = L 5.2 

2 6 6-2 6 6 6 6 

9"^MDPCr(^) ~ ■ + 1 • LqLi + 0.6 • (L2/3 + Lo^) = Lq + + La^ = L o.ss 

The term Lo^ in the sum above comes from the previous Discounted Qualitative PGR example. 

9'^mdpcr(^ U 5) = ri{A U B, A U B)qmi{A U B)qm2{A U B) 

+ ry(A, A U B)gmi (A)q'm2 (A U B) + j?(A U B, A)qm-i_ {A U B)gm2 (A) 
+ ri{B, A U B)qmi{B)qm2{A U B) + r]{A U B, B)gmi(A U B)qm2{B) 
+ {1 - r]{ALI B, AU B))qmi{AU B)qm2{AU B) 
+ a ■ + (1 — a)qmi{A)qm2{B) + (1 — a)qm,i{B)q'm2{A) 
= • -L4-L0 + 2 ' -^0-^1 + 2 ' -^4-^3 2 ■ ^0^0 + 2 ■ -^4-^2 + 1 • L^Lq 
+ 0.6 • Ls^ + 0.4 • L2L2 + 0.4 • Lois 

6 

= L ±Ji -\- L + L 1.92 -\- L 1.60 = _L6 -|- iv4 -|- _L 1.92 -|- iv 1.60 = 13.52 

6.2 6.2 6 6 6 6 6 6 6 



9"^mdpcr(^ U C) = (1 - 0)97711 ( A) gm2(C) + (1 - a)gmi(C)gm2(A) 
= 0.4 • L2L1 + 0.4 • L3L0 = Lo^ 



9™mdpcr(^ U B U C) = (1 - a)qmi{C)qm2{A U B) + {1 - a)qmi{A U B)qm2{C) 
= 0.4 • Lo^o + 0.4 • L4L1 = L 1^ 

6 

9™mdpcr(-) quasi-normalized without approximations, but it is not with approximations. 
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Example 13: Fusion of three sources 

Consider a set of labels L = {-Lmm = Lq, ii, Z/2, L3, L4, L5, Lmax = L^}, and a frame of discernment 6 = {A, B, C} in 
Shafer's model (i.e. all intersections empty). Let's take the three following qualitative sources of evidence: 





A 


B 


BUC 


AUBUC 


qmi{.) 


L2 


Lo 


Lo 


u 




Lo 


Li 


Lo 


L3 


qmsi-) 


Lo 


Lo 


Lb 


Li 



TABLE XVin 



Qualitative inputs for example 13 



• Qualitative Conjunctive Rule: 

If one applies the Qualitative Conjunctive Rule (QCR), one gets: 

qm/\{A) = qmi{A)qm2iA UBuCU D)qm3{A UBuCLID) = L2L3L1 = L^^Li = i2_3_i = Li 

Similarly, 

qni/\(B) = L^L-^Ly + L/^L-^Lc^ = L i-si + L i-s-s = L2 + Lw = L12 

6-6 6-6 6 6 6 

qm/\{B u C) = L4L3L5 = L i-3-5 = Lw 

^ ' 6-6 6 

qmJA UBUCUD) = L^LsLi = L±±i = L2 

^ ' " 6-6 6 

The total conflict is: 

qm/^{<D) = qmi{A)qm2{B)qms{BuC)+qmi{A)qm2iB)qm3{AuBuCuD)+qmi{A)qm2{AuBuCLlD)qm3{BuC) 

= L2L3L5 + L2L3L1 + L2L3LK = L 235 + £ 2-3-1 + L 2-3-5 = Lb + Ll + — ill 

6-6 6-6 6-6 6 6 6 6 

• Qualitative PCR: 

Applying the proportional conflict redistribution for the first partial conflict qmi{A)qm2{B)qm3{B U C), one gets: 

Xl,A _ yi,B _ Zi^BUC __ -^2^.3^5 _ 

L2 L3 L5 L2 + L3 + is Lio 

so, 

xi A — L2L3 = Lgji = Ll 

' 6 6-6 6 

yi,B = L3L3 = Lps = Li^ 



- ^(|-10)-6 - L'. 



Z\ BUG = LsLs = L&:3 = L 2.5 

' 6 6-6 6 



Applying the proportional conflict redistribution for the second partial conflict qrrii {A)qm2 {B)qm3 {AuBuCuD), one gets: 



X2,A _ y2,B _ Wi^AUBUCUD _ L2L3L1 _ 



L2 + L3 + Ll Z/6 
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SO, 

X2 A — L2L1 ~ Lu. = Li/3 



6-6 



1/2 B = LrLi = L3_J_ — Ll/2 — L0.5 
' 6 6-6 —Q- 6 

wi AuBucuD = LiLi = Li_i = Li/6 

6 6-6 Q 

Applying the proportional conflict redistribution for the third partial conflict qmi{A)qm2{A \J BU C U D)qm^{B U C), one 
gets: 

X3,A W2,AUBUCUD _ Z2,BuC _ L2L3L5 



L2+L3 + L5 



= Li 



so. 



X3,A = L2L3 = Li 

6 6 

W2,AUBUCUD = L3L3 = Lij^ 



22, Sue = Lc^L'i — Li^ 

6 6 



Summing, we get: 

^?^PCr(^) = Li -\- Li ^ Li/3 -\- Li = L 10/3 

6 6 6 6 

qmpcni^ U C) = L 10 + + — Lis 

6 6 6 6 

qmpcR{A {JB{JCUD) = L2+ Li/e + Lij, = L22/6 

6 6 6 

We can check that (7mpcR(.) is quasi-normalized without approximations (i.e. when working within the refined set of linguistic 
labels by keeping fractional indexes), but it is not quasi-normalized when using approximations of fractional indexes if we 
want to work back within the original set of linguistic labels L — {imin = Lq, Li, L2, L3, L4, L5, L,„ax = Lq}. 

• Discounted Qualitative PCR (formula (|37]|): 

Let's consider the discounting factor a = 0.6. Consider the previous example and discount it according to ( |37] l applied in the 
qualitative domain. One obtains: 

gmDPCR(^) ^ Li + 0.6 • {Li + L1/3 + Li) = Li + 0.6 • L7/3 — L2.4 

6 6 g 6 6 g 6 

gmDPCR(-S) — L12 + 0.6 ■ {Li^ + Lo^) = Li + 0.6 ■ L2 — L 13.2 

6 6 6 6 6 6 

qmnpcniB UC) = Lw + 0.6 • (Lm, + Lij.) = Lw + 0.6 ■ L5 = Lis 

6 6 6 6 6 6 

qruBPCRiA U B U C) = (1 - a)qmi(A)qm2(B)qm2(B U C) = 0.4 • L2L3L5 = 0.4 ■ Ls ^ L2 

6 6 
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qmupcR{A U B U C U £)) = L2 + 0.6 • {Li/e + Li^) + 0.4 • {L2L3L1 + L2L3L5) 

= L2 + 0.6 • L5/3 + 0.4 • (Li + is ) 

6 6 6 

= L2 + Li + 0.4 ■ Le = La + L2^ = 

6 6 6 6 6 6 

9TOdpcr(-) is quasi-normalized without approximations, but it is not with approximations. 

VII. Conclusions 

With the recent development of quaUtative methods for reasoning under uncertainty developed in Artificial Intelligence, 
more and more experts and scholars have expressed great interest on qualitative information fusion, especially those working 
in the development of modem multi-source systems for defense, robot navigation, mapping, locaUzation and path planning and 
so on. In this paper, we propose some solutions to handle the conflict and to weight the imprecision of the responses of the 
experts, from the classical combination rules for quaUtative and quantitative beUefs. Hence, we have presented a mixed rule 
given by a weighted sum of the conjunctive and disjunctive rules. The weights are defined from a measure of non-specifity 
calculated by the cardinality of the responses of the experts. This rule transfers the partial conflict on partial ignorance. Again, 
the proportional conflict distribution rule redistributes the partial conflict on the element implied in this conflict. We propose 
an extension of this rule by a discounting procedure, thereby, a part of the partial conflict is also redistributed on the partial 
ignorance. We have introduced a measure of conflict between pair of experts and another measure of non-conflict between 
pair of experts, as to quantify this part. In order to take heed of the non-specifity and to redistributed the partial conflict, we 
propose a fused rule of these two new rules. This rule is created in such way that we retain a kind of continuity of the mass 
on the partial ignorance, between both cases with and without partial conflict. Illustrating examples have been presented in 
detail to explain how the new rules work for quantitative and quaUtative beUefs. The study of these new rules shows that the 
classical combination rules in the beUef functions theory cannot take precisely into account the non-specifity of the experts 
and the partial conflict of the experts. This is speciaUy important for qualitative belief. 
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